#define  _CRT_SECURE_NO_WARNINGS 1

#include "AVL.h"
#include "RedBlack.h"

void TestAVL()
{
	AVLTree<int, int> t;
	/*int a[] = { 1,2,3,4,8,6,9,3,11,25,4,112 };
	for (auto e : a)
	{
		t.insert({ e,e });
	}*/

	for (int i = 1; i < 50000; ++i)
	{
		t.insert({ i,i });
	}

	t.InOrder();
	cout << t.is_balanced() << endl;
}

void TestRedBlack()
{
	RedBlackTree<int, int> t;

	for (int i = 1; i < 5000; ++i)
	{
		t.insert({ i,i });
	}


	t.InOrder();
	cout << t.check() << endl;
}

int main()
{
	// TestAVL();
	TestRedBlack();

	return 0;
}